A new parameter on resolving sets with a realizable triple

نویسنده

  • Craig Tennenhouse
چکیده

A set S of vertices in a graph G is a resolving set if for every pair of vertices u, v ∈ V (G) there is a vertex x ∈ S such that the distances d(x, v) 6= d(x, u). We define a new parameter res(G), the size of the smallest subset S of V (G) that is not a resolving set but every superset of S resolves G. We also demonstrate that for every triple (a, b, c), a ≤ (b + 1) ≤ c, there is a graph G in which a is the metric dimension of G, b = res(G), and c is the resolving number.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PROPERTY ANALYSIS OF TRIPLE IMPLICATION METHOD FOR APPROXIMATE REASONING ON ATANASSOVS INTUITIONISTIC FUZZY SETS

Firstly, two kinds of natural distances between intuitionistic fuzzy sets are generated by the classical natural distance between fuzzy sets under a unified framework of residual intuitionistic implication operators. Secondly, the continuity and approximation property of a method for solving intuitionistic fuzzy reasoning are defined. It is proved that the triple implication method for intuitio...

متن کامل

Parameter Estimation of Some Archimedean Copulas Based on Minimum Cramér-von-Mises Distance

The purpose of this paper is to introduce a new estimation method for estimating the Archimedean copula dependence parameter in the non-parametric setting. The estimation of the dependence parameter has been selected as the value that minimizes the Cramér-von-Mises distance which measures the distance between Empirical Bernstein Kendall distribution function and true Kendall distribution functi...

متن کامل

Derived and residual subspace designs

A generalization of forming derived and residual designs from tdesigns to subspace designs is proposed. A q-analog of a Theorem by van Tran, van Leijenhorst and Driessen is proven, stating that if for some (not necessarily realizable) parameter set the derived and residual parameter set are realizable, the same is true for the reduced parameter set. As a result, we get the existence of several ...

متن کامل

Weighted similarity measure on interval-valued fuzzy sets and its application to pattern recognition

A new approach to define the similarity measure betweeninterval-valued fuzzy sets is presented. The proposed approach isbased on a weighted measure in which the normalized similaritiesbetween lower functions and also between upper functions arecombined by a weight parameter. The properties of this similaritymeasure are investigated. It is shown that, the proposed measurehas some advantages in c...

متن کامل

The Exponentiated Poisson-Lindley Distribution; Features and Applications in Reliability

Abstract. In this paper a new three-parameter lifetime distribution named “the Exponentialed Lindley-Poisson (E-LP) distribution” has been suggested that it has an  increasing, decreasing and invers bathtube hazard rate depending on the parameter values. The (E-LP) distribution has applications in economics, actuarial modeling, reliability modeling, lifetime and queuing problems and biological ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2015